A Review of Reliable Numerical Models for Three-Dimensional Linear Parabolic Problems

The preservation of characteristic qualitative properties of different phenomena is a more and more important requirement in the construction of reliable numerical models. For phenomena that can be mathematically described by linear partial differential equations of parabolic type (such as the heat conduction, the diffusion, the pricing of options etc), the most important qualitative properties are: the maximum-minimum principle, the nonnegativity preservation and the maximum norm contractivity. In this paper, we analyze the discrete analogues of the above properties for finite difference and finite element models, and we give a systematic overview of conditions that guarantee the required properties a priori. We have chosen the heat conduction process to illustrate the main concepts, but engineers and scientists involved in scientific computing can easily reformulate the results for other problems too. Copyright c © 2000 John Wiley & Sons, Ltd.